Easy Fish Tacos With Homemade Mango Slaw (Bake or Air Fry)

Why fish tacos are my warm-weather obsession 🌞🌮

Fish tacos are one of those meals that instantly feels like summer—bright, fresh, a little spicy, and somehow both light and satisfying at the same time. I make them when I want something quick and delicious but still “real food” (aka not a sad desk lunch). The best part? You can go as healthy or as indulgent as you want: baked or air-fried fish, crunchy slaw, creamy lime sauce, and all the toppings your heart wants.

This is my go-to fish taco formula that I keep repeating all season: seasoned fish + crunchy slaw + creamy cilantro-lime sauce. It’s easy enough for a weeknight, but it tastes like something you’d order on vacation.

The fish: choose your vibe (baked, air-fried, or pan-fried)

I rotate between a few types of fish depending on what I have. The goal is the same: flaky, seasoned, and not overcooked.

Great options: tilapia, cod, whiting, or salmon. Tilapia/cod/whiting give you that classic “fish taco” feel. Salmon is richer and turns it into a slightly more elevated taco night (and it’s amazing with a sweet-spicy glaze).

Ingredients (my core grocery list)

For the fish:

• 1.5 lb white fish (tilapia/cod/whiting) OR 1 large salmon fillet

• Avocado or olive oil spray (or a drizzle of oil)

• Cajun seasoning (or a mix of paprika + garlic powder + onion powder + black pepper + salt)

• Optional: a little Dijon mustard (especially good on salmon)

For the tortillas:

• Corn or flour tortillas (use whichever you love)

• Optional: keto-friendly or low-carb wraps if that’s your thing

For the crunchy slaw base:

• Purple cabbage + green cabbage (or a bag of coleslaw mix to save time)

• Carrots (pre-shredded is totally fine)

• Salt + pepper

For toppings (pick what you like):

• Red onion (fresh or quick-pickled)

• Tomatoes

• Avocado

• Fresh cilantro

• Lime wedges

• Optional: queso fresco or shredded cheese

Option 1: My favorite mango slaw (sweet + crunchy + SO summery 🥭)

This is the slaw I make when I want the tacos to feel extra fresh and “beachy.” The mango makes everything pop, and it balances spicy seasoning perfectly.

Mango Slaw Ingredients:

• 1 cup purple cabbage, thinly sliced

• 1/2 cup green cabbage, thinly sliced

• 1/2 cup carrots, shredded

• 1/2 mango, diced small

• 1/4 cup Greek yogurt

• 2 tbsp light mayo (or regular mayo if you prefer)

• Juice of 1/2 lime

• 2 tsp honey

• Salt + pepper

How I make it: Toss everything in a bowl until the cabbage is coated and glossy. Taste and adjust—sometimes mango is super sweet, sometimes it’s more mellow, so I tweak lime/honey depending on the day.

Option 2: Lazy girl Baja-style slaw (when I need dinner FAST)

On busy nights, I’m not chopping three kinds of cabbage. I grab a bag of coleslaw mix and call it a win. It still tastes amazing, especially with a creamy Baja sauce.

Quick Slaw Mix:

• 1 bag coleslaw mix

• Salt + pepper

• Optional: squeeze of lime

Simple creamy slaw dressing (tangy + slightly sweet):

• 1/2 cup mayo

• 2 tbsp lemon or lime juice

• 2 tbsp sugar or honey (adjust to taste)

• 1 tbsp white vinegar

• Salt + pepper

Mix the dressing, toss with the slaw, and let it sit while the fish cooks. That little rest time makes it taste more “together.”

My creamy cilantro-lime sauce (the “don’t skip this” moment) 🍋‍🟩

If I could only keep one sauce for fish tacos forever, it would be this one. It’s cool, herby, bright, and it makes even a super simple fish filet taste restaurant-level.

Cilantro & Lime Dressing Ingredients:

• 2/3 cup Greek yogurt

• 1 bunch cilantro

• Juice of 1 lime

• 2 tsp honey

• 1 clove garlic

• Salt + pepper

• 1 tbsp olive or avocado oil

How I make it: Everything goes into a mini food processor (or blender). Blend until creamy. If it’s too thick, add a tiny splash of water. If you want it punchier, add more lime and a pinch more salt.

Spicy cream lime sauce (when I want heat 🔥)

Some nights I want that spicy, creamy, slightly tangy sauce that clings to the fish. This version is perfect if you’re doing fried or pan-fried fish.

Spicy Sauce Ingredients:

• 1/2 cup Greek yogurt

• 1/2 cup mayo

• Juice of 1/2 lime

• 2 tbsp sriracha (adjust to taste)

• 1 tsp garlic powder

• Salt + pepper

Whisk it up, taste, and add more lime if you want it brighter. I like it bold because the slaw cools everything down.

How I cook the fish (3 easy methods)

Bake (easy + hands-off)

• Preheat oven to 350°F

• Spray fish lightly with oil, season generously (Cajun or your spice mix)

• Bake about 15 minutes, depending on thickness

I pull it when it flakes easily with a fork. Overcooked fish is the only way these tacos can get sad, so I keep an eye on it near the end.

Air fry (my favorite for quick crisp edges)

• Preheat air fryer to 400°F

• Oil spray + seasoning

• Air fry about 10–12 minutes (I usually land around 11)

This gives you that slightly crisp outside without deep frying. Perfect for “healthy summer recipe” mode.

Pan-fry (for that golden, lightly crisp finish)

If I want something in-between grilled and battered-fried, I do a simple flour dredge with spices and pan-fry. It’s fast and feels extra satisfying.

Quick seasoned flour mix:

• 1/2 cup flour

• 1 tsp cumin

• 1 tsp chili powder

• 1 tsp garlic powder

• 1 tsp kosher salt

• Black pepper

Steps: Press fish into the flour mix. Heat 3–4 tbsp oil in a pan (enough to coat the bottom). Cook 3–5 minutes per side until cooked through. Let it rest a minute, then flake or chop for tacos.

Bonus: Blazing glaze salmon tacos (sweet + spicy + sticky 😍)

When I’m using salmon, I love going the sweet-spicy route. It’s one of those combinations that makes you keep building “just one more taco.”

Salmon seasoning:

• Paprika

• Onion powder

• Black pepper

• Salt (or a Creole-style seasoning blend)

• Optional: 1 tbsp Dijon mustard brushed on top

Blazing glaze sauce:

• 1/4 cup honey

• 2 tbsp butter

• 1 tbsp sriracha (more or less to taste)

• 3 cloves garlic, minced

• Juice of 1 lime

• Optional: chili flakes

How I do it: Cook salmon in a skillet about 4–5 minutes per side. Melt the glaze ingredients together (microwave or small pan), then coat the salmon in the sauce. I like to lightly chop the salmon so every piece gets glazed.

Veggie add-on (so good in salmon tacos): Sauté thinly sliced bell pepper with a little garlic, then pile it into the tortillas with the salmon and extra lime.

Tortilla tip: warm them properly (it matters!)

I always warm tortillas—cold tortillas make everything feel less flavorful. If I have time, I char them on a hot pan until they get a few dark spots. Corn tortillas especially taste amazing this way. Flour tortillas get soft and toasty, which is perfect for holding lots of toppings.

How I assemble the perfect fish taco (my exact order)

1) Warm tortilla

2) Add slaw first (it creates a crunchy base and keeps the tortilla from getting soggy)

3) Add fish (flaked or chopped)

4) Drizzle sauce (cilantro-lime or spicy cream lime)

5) Add toppings: red onion, tomatoes, avocado, cilantro

6) Finish with a big squeeze of lime

Make it “quick and delicious” even on a chaotic day

When I need fish tacos in under 30 minutes, this is my shortcut plan:

• Use a bagged coleslaw mix

• Use one sauce (either cilantro-lime blended sauce OR spicy cream sauce)

• Air fry the fish while you mix the slaw

• Warm tortillas in a dry pan while the fish rests

It still tastes fresh, still feels like a full meal, and it doesn’t trash the kitchen. Win-win.

Flavor tweaks I keep coming back to

Want it brighter? Add extra lime juice and a pinch of salt to the slaw right before serving.

Want it spicier? Add more sriracha to the sauce, or sprinkle chili flakes on top.

Want it more filling? Add avocado and a little cheese, or serve with extra slaw on the side.

Feeding kids? Keep the sauce mild, serve spicy sauce on the side, and let everyone build their own tacos. It turns dinner into a fun “taco bar” situation without extra work.